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(54) A method for selecting a wireless service provider in a multi-service provider environment 
using a geographic database 

(57) A communication device locates a wireless 
service provider in a multi-service provider environment 
by tuning to a first frequency band and receiving a geo- 
graphic identifier from the service provider operating in 
the first frequency band. The received geographic iden- 
tifier is compared to a listing of stored geographic iden- 
tifiers in order to attempt to locate a matching stored 
geographic identifier. Each of the stored geographic 
identifiers are associated with a desirable frequency 
band having a desirable service provider. If comparing 
the received geographic identifier »with the nr^atching 
stored geographic identifiers does not produce a match, 
frequency bands are examined until a second fre- 
quency band having a desirable service provider is 
located. The listing of stored geographic identifiers is 
then updated so that the second frequency band is 
associated with the received geographic identifier. 
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Description 

Background of the Invention 

Field of the Invention ^ 

The present invention relates to communications; 
more specifically, communications in a multi-service 
provider environment. 

Description of the Relat ij^^t Ar^ 

FIG. 1 illustrates a portion of the radio frequency 
spectrum. Frequency range 10 centered around 800 
MHz has historically been known as the cellular frer^ n 
quency range and frequency range 12 centered about i 
1900 MHz is a newer defined frequency range asscci-: 
ated with personal communication services (PCS). 
Each range of frequencies, i.e.. the cellular and PCS, 

are broken into two portions. In cellular frequency range 2C 
10. there is uplink portion 14 which is used fty commu- 
nications from a mobile communication device to a base 
station such as a cellular base station. Portion 16 of cel- 
lular frequency range 1 0 is used for downlink communi- 
cations, that is. communications from a cellular base 2S 
station to a mc^ile communication device In a similar 
fashion. Portion 18 of PCS frequency range 12 is used 
for uplink communications, that is. communications 
from a mobile communication device to a base station. 
Portion 20 of PCS frequency range 1 2 is used for down- 30 
link communications, i.e., communications from a base 
station to a mobile communication device. 

Each of the frequency ranges are broken into 
bands which are typically associated with different serv- 
ice providers. In the case of cellular frequency range 1 0, 35 
frequency bands 30 and 32 are designated band "a" for 
uplink and downlink communications, respectively. In a 
particular geographic area, a cellular service provider is 
assigned frequency band "a" in oider to can-y out 
mobile communications. Ukewise. in the same geo- 4o 
graphic area another cellular sen/ice provider is 
assigned frequency bands 34 (uplink) and 36 (downlink) 
which are designated baixl "b". The frequency spec- 
trums assigned to the service providers are separated 
so as to not interfere with each other's communications 45 
and thereby enable two separate service provkiers to 
provkle service in the same geographic area. Recently,^ 
the US Government auctioned the PCS frequency 
spectrum to service provkiers. As with the cellular fre- 
quency range, the PCS frequency range is broken into so 
several bands where a different service provider may 
use a particular frequency t«nd for whk:h it is licensed 
within a particular geographical area. The PCS bands 
are refeaed to as A. B. C. D. E arxl F The A band 
includes uplink band 50 and downlink band 52. The B ss 
band includes uplink t>and 54 and downlink band 56. 
Band C includes uplink band 58 and downlink band 60. 
Each uplink and downlink band of the A. B and C bands 
are approximately 30 MHz wide. The D band includes 



uplink band 62 and downlink band 64. The E band 
includes uplink band 66 and downlink band 68, Uke- 
wise, ba.nd F includes uplink band 70 and downlink 
band 72. The uplink and downlink bands of bands D, E 
and F are approximately 10 MHz wide each. It should 
be noted that with the cellular and PCS frequency 
bands, it is possible to have as many as eight different 
wireless communication service providers in a particu- 
lar area. : . 

Each of the different cellular and PCS bands con- 
sist of control channels and communication channels in 
both the uplink and downlink direction. In the case of 
analog cellular bands, there are 21 control channels for 
both the "a" and "b" bands. Each of the control channels 
include an uplink and a downlink portion. The control 
channels transmit information such as an SOC (System 
Operator Code),, an SID (System Identifier Code), pag- 
ing information call setup information and other over- 
head information such as information relating to 
registering with the mobile communication system. The 
portion of the cellular l>arxl's spectrum not occupied by 
the control channels is used for communication chan- 
nels. Communication channels carry voice or data com- 
munications, where each channel consists of an uplink 
and downlink communications link Presently there are 
several cellular communication standards. An analog 
standard known as EIA/TIA 553 was built upon the 
AMPS (Advanced Mobile Phone Service) standard. 
This standard supports 21 analog control channels 
(ACC) and several hundred analog voice or traffic chan- 
nels (AVC). A newer standard is the EIA/TIA IS54B 
standard which supports dual nxde operation. Dual 
mode operation refers to having an analog confrol chan- 
nel, and either an analog voice/traffk: channel or a dig- 
ital traffk: channel (DTC). The AVC or DTC are used for 
actual communications, and the ACC is used to transfer 
information relating to, for exanple, call set-ups, service 
provider identification, and the otiier overhead or sys- 
tem information. 

A newer standard, the EIA/TIA ISl 36 standard sup- 
ports communications covered by both analog and dual 
mode cellular, and also includes a totally digital commu- 
nrcation scheme which was design^ for the PCS fre- 
quency bands A-F and cellular frequency bands "a" and 
V. This stardard allows for a digital traffic channel 
(DTC) and a digital control channel (DCCH). In the case 
of the DTC. not only is the voice or data communicated, 
but in addition, a digital channel locator (DL) is transmit- 
ted in the DTC. The DL enables a mobile communica- 
tion device that locks onto the DTC to use the 
information in the DL to locate a DCCH for purposes of 
obtaining information such as the SOC. SID. paging 
information, and other system overhead information 
carried on the digital conti-ol channel. 

When a mobile communication device such as a 
mobile telephone attempts to register with tiie sen^ice 
provider, it locks onto a control channel and reads infor- 
mation such as the SOC and SID. If the SOC and/or SID 
correspond to a service provider with which the user 
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has a communication sen/ices agreement, the tele- 
phone may register with the service provider's mobile 
communication system via the up-!ink control channel. 

FIG. 2 illustrates a map of the United States illus- 
trating cities such as Seattle. Chicago and Washington. 
DC. For example, in Seattle frequency band A has been 
licensed to SOC (Service Operator Code) 001 with a 
SID of 43 and band C has been licensed to SOC 003 
with a SID of 37. In Chicago, suppose that frequency 
t>and C has been licensed to SOC 001 with a SID equal 
to 57. and that band B has been licensed to SOC 003 
with a SID of 51. In Washington; DC suppose that fre- 
quency band "a" has been licensed to a SOC 001 with 
a SID of 21 . and that l^and A has been licersed to SOC 
003 with a SID of 17. It should be noted that the same 
SOC nr^y be found in several different locations 
arthough on different frequcsncy t>ands. It should also be 
noted that the same SOC will be associated with differ- 
ent SIDs in each geographical area and that in the same 
geographic area different service providers have differ- 
ent SIDs. If a particular subscriber to a wireless tele- 
communication service has an agreement with a 
service provider having a SOC of 001, that subscriber 
would prefer to use systems with a SOC of 001 because 
the subscriber is likely to receive a less expensive rate- 
When the subscriber is in Seattle he/she woukj prefer to 
be on band A, and if in Chicago on barri C. and if in 
Washington. DC on band "a". The above described sit- 
uation presents a problem for a wireless communication 
service subscriber. As a subscriber moves from one 
area of the country to another, the telephone when 
turned on, searches for the "home" service provider, or 
the service provider with which the subscriber has a 
pre-an-anged agreement. If fo*- example, the subscriber 
travels from Seattle to Chicago, when turning the phone 
on in Chicago, the phone will search through the differ- 
ent bands of the spectrum to identify the service opera- 
tor with the code 001 in order to find the desired service 
provider 

In order to find a particular service provider, the 
phone may have to search through both the :a" and "b" 
cellular bands, arxi through the eight PCS bands, tt 
should be recalled that there are up to 21 different ACCs 
in each of the "a" and "b" cellular bands. It nriay be nec- 
essary to check 42 ACCS in order to find an ACC from 
which a SOC or SID may be obtained. Additionally, 
searching for a particular SOC or SID in PCS bands A 
through F is particularly time consuming. The digital 
control channels (DCCHs). which contain the SOC arxJ 
SID, are not assigned to specific frequencies within a 
particular PCS t>and. As a result, the mobile communi- 
cation device may f irxJ it necessary to search through 
the spectrum of each PCS band looking for a DCCH, or 
an active DTC that has a digital channel locator (DL) 
which will direct the mobile communication device to the 
DCCH. As illustrated above, the process of searching 
for a particular service provider is laborious and may 
require a period of time on the order of several minutes. 



Summary of the Invention 

An embodiment of the present invention provides a 
method for locating a particular or desirable communi- 

5 cations service provider in an environment having a plu- 
rality of service providers. After power-up. a rrxjbile 
communications device such as a cellular telephone, 
checte tiie most recentiy used control channel to deter- 
mine whether an optimal service provider is available on 

10 that channel. If an optimal service provider is not availa- 
ble or if that channel is not availak^le. the mobile commu- 
nication device performs a search tiirough frequency ^ 
specti*um in a pre-determined order until an optimal or 
acceptable service provider is located. 

15 In another emtxxiiment of the invention, the fre- 
quency spectrum is searched in a predetermined order 
tiiat changes based on information entered by a nnobile 
communication devrce distributor or mobile communica- 
tion device user. In yet another embodiment of the 

20 invention, the pre-determined- order for searching the 
spectrum for service providers is updated by over the air 
programming. In still anotiier embodiment of the 
presertt invention, the pre-determined order for search- 
ing is based on the nK»bile communication device's 

25 operational history. 

In yet another enrtxxjiment of the present invention, 
tiie communication device tunes to a first frequency 
band and receives a geographic identifier from the serv- 
ice provider operating in the first frequency band. The 

30 received geographic identifier is compared to a listing of 
stored geographic identifiers in order to attempt to 
locate a matching stored geographic identifier. Each of 
tiie stored geographic identifiers are associated witii a 
desirat)le frequency barKl having a desirable service 

35 provider. If comparing the received geographic identifier 
with the matching stored geographic identifiers does not 
produce a nnatch. frequency bands are examined until a 
second frequency Ijand having a desirable service pro- 
vider is located. The listing of stored geog-aphic identifi- 

40 ers is then updated so that the second frequency band 
is associated with the received geographic identifier. 

Brief Description of the Drawings 

45 . FIG. 1 illustrates the frequency spectrum used for 
'■>' wireless communications; 

FIG. 2 illustrates service areas within tiie Unit^ 
States; 

FIG. 3 is a block diagram of a mobile communica- 
50 . tion device; 

FIG. 4 is a flow chart illust-ating a spectrum search- 
ing routine; 

FIG. 5 is a flow chart illusti-ating the global specte"um 
search routine; 
55 FIG. 6 is a flow chart illustrating a periodic search 
routine; 

FIG. 7 is a flow chart illustrating a received signal 

strength search routine; 

FIG. 8 illustrates a search schedule; 
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FIG. 9 illustrates a prioritized list oi service provid- 
ers; and 

FIG, 10 illustrates a list of geographic identifiers 
and prioritized desirable frequency bands. 

Detailed Description of the Invention 

FIG. 3 illustrates a block diagram of a mobile com- 
munication device such as a cellular telephone or per- 
sonal communication device. Mobile communication 
device 10 includes transceiver 12 which sends and 
receives signals from antenna 14. Mobile communica- 
tion device 10 is controlled by control system 14 which 
may include a microprocessor or a microcompuler. 
Control system 14 uses memory 16 for storing pro- 
grams that are executed and for storing information that 
is entered by the user, the distributor/ the communica- 
tion services provider or the manufacturer. Information 
such as user prefererKes, user telephone numbers, 
preferred service provider lists and frequency search 
schedules are stored in memory 16. Memory 16 may 
include storage devices such as random access mem- 
ory (RAM), read only memory (ROM) and/or program- 
mable read only memory (PROM): A user 
communicates with control system 14 via keypad 18. 
Control system 14 communicates information to the 
user via display 20. Display 20 may be used to display 
information such as status information and items such 
as telephone numbers entered via keypad 18. Sound 
information to be transmitted from the mobile communi- 
cation device 10 is received via microphone 22, and 
sound communications received by mobile communica- 
tion device 10 are played to the user via speaker 24. 

After initially powering-up, a mobile communication 
device locates a service provider and registers with the 
service provkjer. Recalling FIG. V service providers are 
located at a plurality of frequency bands across the 
radio spectrum. In order to find a service provkier, the 
communication device searches the spectrum to find 
service providers. The communk:aiions device exam- 
ines received service provkjer code e.g., SOCs (Service 
Operator Code) or SIDs (System Identification Code) to 
determine whether the service provkJer is an optimal, 
preferred or prohibited service provider. 

FIG. 4 illustrates a process or program that control 
system 14 executes in order to find a desirable servk:e 
provkjer. After power-up. step 30 is executed to initialize 
a non-optimal flag by clearing the flag. Step 32 deter- 
mines whether the last service provider, that is, the 
service provkjer used before powered down, was an 
optimal service provkler. This is determined by checking 
the SOC or SID of the last service provkler and deter- 
mining whether that service provider's SOC or SID cor- 
responds to the SOC or SID of an optimal service 
provkler. The SOC or SID of the last service provkler 
and a list of optimal and preferred service provklers is 
stored in memory 16. If in step 32 it is determined that 
the prior seonce provkler was not optimal, a global 
spectrum search is executed. If the last service provider 



was optimal, step 34 is executed where system 14 
attempts to lock onto the control signal of the service 
provkler. If the lock is unsuccessful, which may indicate 
that that control channel is no longer available or out of 

5 range, the global spectrum search is executed. If a lock 
is successful, step 36 is executed. In step 36, it is deter- 
mined whether the control channel contains the SOC or 
SID of an optin^l service provkler. Once again, this is 
determined by comparing the SOC or SID from the con- 

w trol sigr^l with a list of optimal service provkler SOCs or 
SIDs. If the SOC or SID does not belong to that of an 
optimal service provider, the global spectrum search 33 
is executed and the identity of the frequency band in 
which the non-optimal SOC or SID was located is 

75 passed to global search routine 33 so as to avoid 
unnecessarily searching this portion of the spectrum 
again. If in step 38 it is determined that an optin^l serv- 
ice provider has been located, step 38 registers com- 
munication device 10 with the service provider. Step 40 

20 is an klle state where control system 1 4 simply nxtnitors 
the control channel of the service provkler for communi- 
cation system overhead information arxl for paging 
information that may indicate a incoming communica- 
tion. While in idle state 40. a timer is activated which 

25 permits a low-duty cycle search to be performed H the 
phon© is presently registered in a non-optima! service 
provkler system. This situation may arise if global spec- 
trum search 33 provides a preferred but not optimal 
servk:e provkler. Periodically, such as every 5 minutes, 

30 Step 42 is executed to determine whether the non-opti- 
mal flag has been set, if the non-optirrml flag is not set, 
control system 14 r^urns to idle step 40. If the non-opti- 
mal has been set step 42 leads to the execution of peri- 
odic search routine 44 where a search is conducted in 

35 order to atterrpt to locate an optimal service provkler. If 
periodic search routine 44 produces an optimal sen/ice 
provkler, the non-optimal service provkler flag is cleared 
and the rrx)bile communication device registers with the 
optimal service provklers while executing perkxlk: 

40 search routine 44. The nrtobile communications device 
then enters a idle stale by executing step 40. If an opti- 
rr^l service provkler is not located in routine 44, control 
system 14 returns to an klle state by executing step 40. 
FIG. 5 illustrates a flowchart of global spectrum 

45 search routine 33 which is executed by control system 
14. At step 60 it is det^mined whether the last control 
channel used by the mobile comrruinication device vyas 
a personal communication services related control 
channel, that is. a control channel in the bands A 

so through F. If tfie last control channel was not a PCS con- 
trol channel, step 62 is executed. In step 62 it is deter- 
mined whether tiie mobile communication device can 
lock onto, or receive arKl decode the last ACC (Analog 
Control Channel) that was used. If the mobile communi- 

55 cation devce can successfully lock onto the last ACC. 
st^ 64 is executed. If the communication device cannot 
lock onto the last ACC, step 66 is executed. In step 66. 
an RSS (Received Signal Strength Scan) is performed. 
This step involves the mobile communication device 
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tuning to each of the 21 ACCs associated wrth the cellu- 
lar band of the last used ACC, and attennpting to lock 
onto the strongest received signal. In step 68. it is deter- 
mined whether a lock has been achieved, tn step 68 if a* 
lock is not obtained, a predetermined search schedule 
is executed in order to find a service provider; if in step 
72 a lock is obtained, step 64 is executed where the 
SOC or SID obtained from the control channel is com- 
pared to a list of optimal SOCs or SIDs. In step^70 if the 
received SOC or SID is associated with an optimal serv- 
ice provider, step 72 is executed where the mc^ile com- 
munication device clears the non-optimal flags* 
registers with the communication service provider, and 
then enters an kile state by executing step 40 of FIG. 4. 
If. in step 70 it is determined that an optimal service pro- 
vider SOC or SID was not received, step 74 is executed 
wtiere the identity of the frequency band just searched 
is stored in memory 16. Step 78 is executed after step 
74, after 68 if a lock is not obtained, or after step 60 if 
the last control signal was from a PCS frequency band. 
In step 78, a search schedule is downloaded using a 
master search schedule. When downloading the search 
schedule in step 80, frequency bands previously 
searched are removed from the downtoaded schedule 
so as to avoid searching bands that have already been 
searched. For example, t»ands searched in the search 
routine discussed with regard to FIG. 4 and the cellular 
band search discussed with regard to step 74 are 
renwed from the search schedule. After the nxxiified 
search schedule has been loaded, a search pointer is 
initialized to point to the first band iderrtifJed by the mod- 
ified search schedule. The first band identified on the 
modified schedule is searched with regard to received 
signal strength (RSS) in step 79's RSS routine. In the 
case of bands "a" and l5". the ACC with the strongest 
signal is selected. In the case of the PCS bands, that is 
the bands A through F, 2.5 MHz sections of each barxl 
are searched in 30 kitohertz steps. The mobile commu- 
nication device tunes to the strongest signal that 
crosses a minimum threshold, e.g., -1 lOdBm, within the 
2.5 MHz barxj being examined. In step 80 it is deter- 
mined whether the signal is valid, that is. confornrs to 
one of the above mentioned standards. If it is not valid, 
the search pointer is incremented in step 96. and if the 
signal is valk^. step 82 is executed. In step 82 it is deter- 
mined whether the signal is a ACC. If the signal is an 
ACC, the SOC or SID is decode! in step 90. If the signal 
is not an ACC, step 84 determines whether the received 
signal is a digital traffic channel (DTC) or a digital con- 
trol channel (DCCH). If the signal is a DCCH the SOC or 
SID is extracted in step 90. If it is determined that the 
received signal is a DTC. step 86 is executed where the 
DL (digital channel locator) is extracted to identify- the 
location of the DCCHs associated with the DTC that has 
been received. In step 88, the mobile communication 
device tunes to the strongest DCCH of the digital control 
channels identified by the DL In step 90. the SOC or 
SID of the received DCCH is extracted and in step 91 . it 
is determined whether the SOC or SID is associated 



v«th an optinnal service provider. If the SOC or SID is 
associated with an optimal service provider, step 92 
clears the non-optimal flag and step 96 registers the 
mobile comnuinication device with the service provider, 
5 After step 96. the communication device enters the idle 
^ate in step 40 of FIG. 4. If in step 92 it is determined 
that the SOC or SID does not belong to that of an opti- 
mal service provider, step 94 is executed where the 
SOC or SID is stored in menrory 16. indicating whether 
70 the SOC or SID was at least a preferred rather than a 
undesirable or prohbited service provider with the spec- 
tral-location of the SOCs or SID'S control channel. In\ 
step 96 the search pointer that identifies the band being 
searched is advanced to identify the next band in the 
75 schedulei for searching. In step 98 it is determined 
whether the poirrter has reached the erKi of the search 
schedule.. If the end of the search schedule has not 
been reached, step 82 is executed to perform mother 
received signal strength search routine as discussed 
20 above, and if the last frequency band has been 
searched, step 100 is executed. In step 100 the mobile 
comnxinication device registers with the best stored 
SOC or SID. that is. an SOC or SID that has at least 
been associated with a prefen-ed service provider. The 
25 best service provider can be identified by comparing the 
stored SOCs or SIDs with a list of prefenred SOCs or 
SIDs. The list of preferred SOCs or SIDs can include the 
optimal SOC(s) or SID(s) and a prioritized list of pre- 
fen-ed SOCs or SIDs where the higher priority will get 
30 prefer^ce for registration. The listing also includes 
undesirable or prohibited SOC(s) or SID(s) that are 
used only in emergencies (e.g.. 91 1 calls) or if the user 
enters an override command. After registering with the 
service provider in step 100, step 102 is executed to set 
35 the non-optimal flag, and then step 40 of FIG. 4 is exe- 
cuted where the mobile communication device enters 
the idle state. 

It shouW be noted that the searching operation of 
FIGs. 4and 5 may be carried out in a sinnplrfied manner. 
40 With regard to FIG. 4. control system 14 may execute 
step 33 after step 30 while always skipping steps 32, 34, 
36 and 38. With regard to FIG. 5. control system 1 4 may 
start the glotal spectrum search with step 78 while 
ahways skipping steps 60-74. 
45 FIG. 6 illustrates a flowchart for the periodic search 
routine executed by control system 14. In st^ 120 it is 
determined whether the periodic search flag has been 
set. If the periodic search flag has not been set. step 
122 is executed where periodic search flag is set and 
so the search schedule is initialized by loading the master 
search schedule into the search schedule used by the 
periodic search routine; however, the frequency bar>d 
currerrty being received is not included in the search 
schedule used for the perkxic search routine. Step 122 
55 also sets a search pointer to the first l^arxj in the search 
schedule. In step 124 a received signal strength search 
(RSS) routine is cofxJucted. As in step 79 of the global 
spectrum search routine of FIG. 5. step 124 is a RSS 
routine of any PCS and cellular bands that are in the 
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search schedule. In the case of a cellular band search, 
the 21 ACCs are searched using a received signal 
strength search i.e.. the transceiver tunes to the strong- 
est ACC. In the case of a PCS frequency fcand search, 
as discussed earlier, each band is broken into segments 
of approximately 2.5 MHz where a search of each seg- 
ment is corKlucted in 30 kilohertz steps. The strongest 
signal within the 2.5 MHz segment and above a mini- 
mum threshold, such as -llOdBm, is selected. In step 
126 the selected signal is examined to determine if it is 
valid by conforming to one of the previously referenced 
standards. If the signal is invalid, step 144 is executed 
and [f the signal is valkj, step 129 is executed. Step 129 
determines whether the signal is an ACC. If the signal is 
a ACC. step 130 is executed when the SOC or SID is 
extracted and if the signal is not a ACC^ step 132 is exe- 
cuted. Step 132 determines whether a DTC signal has 
been received. If the signal is not a DTC sigiial (there- 
fore it is a DCCH signal), step 130 is executed to extract 
the SOC or SID from the DCCH signal, if in step 132 it 
is determined that a DTC has t>een received, step 134 
is executed to extract the OL to enable tuning to a 
DCCH. In step 136 a received signal strength search is 
conducted of the DCCHs where the strongest signal is 
selected, and then step 130 is executed to extract an 
SOC or SID from the signal. In step 138 it is determined 
whether the SOC or SID is a c^timal SOC or SID. If the 
SOC or SID is optimal, step 140 dears the non-optimal 
flag and in step 142 the mobile communication device 
registers with the service provider associated with the 
optimal SOC or SID. Step 40 of FIG. 4 is then executed 
to enter the idle state. If in step 138 it is determined that 
the SOC or SID was not a optimal service provider, step 
1 44 is executed. In step 144 the search pointer is incre- 
mented to the next t>and to be searched. In step 146, it 
is determined whether the entire search schedule has 
been completed. If the schedule has not been corrv 
pleted. step 40 is executed so that the mobile communi- 
cation device c^ be returned to the idle state If in step 
1 46 it is determined that the search schedule has been 
completed, step 1 46 dears the periodic search flag and 
then step 40 is executed so that the mobile commiinica- 
tion device can enter the idle state. 

FIG. 7 illustrates a flow chart of the RSS routine or 
received signal strength search routine which is carried 
out. for example, in steps 79 of FIG. 5 and 124 of FIG. 
6. Step 170 determines whether the band being 
searched is one of the "a" or "b" cellular bands. If a cel- 
lular band is being searched, step 172 is executed 
where the 21 ACCs are searched to determine which is 
the strongest, the strongest ACC is tuned to by trans- 
ceiver 12 under the control of corrtrol system 14 and 
then the RSS routine is exited. If in step 1 70 it is deter- 
mined that a cellular band is not being searched, step 
1 78 tunes transceiver 1 2 to the beginning of the first 2.5 
MHz band in the PCS band being searched. Step 178 
also dears a search saatch pad menx)ry location in 
memory 16. The search scratch pad is used to record 
the amplitude or strength and locatkxi of a received sig- 



nal, in, step 180 it is determined whether the signal 
being received is greater than a threshokJ. If the signal 
is greater than the threshold, step 1 82 is executed, if the 
signal is not greater than the threshold, step 184 is exe- 

5 cuted. In step 182 it determined whether the received 
signal strength is greater than the signal strength value 
stored in the search scratch pad. If the received signal 
is not greater, then step 184 is executed. If the received 
signal strength is greater, step 186 is executed and the 

10 present signal strength is recorded in the search scratch 
pad with the received signal's location in the spectrum. 
In step 1 84, transceiver 1 2 is tuned to a frequency 30 
kilohertz higher than the frequency at which it was 
tuned. Step 1 88 determines whether the new frequency 

75 extends beyond the 2.5 MHz band currently being 
searched. If the new frequency does not exceed the 2.5 
MHz band, step 180 is executed to once again examine 
received signal strength relative to the signal strength or 
amplitude value stored in the search scratch pad. If in 

20 Step 1 88 it is determined that the 30 kilohertz increment 
extends beyond the 2.5 MHz band being examined, 
step 190 is executed. In step 190. the transceiver tunes 
to the signal location specified in the search scratch 
pad. If the signal is a valkj signal and can be decoded. 

25 the RSS routine is exited. If the signal is not valid or can- 
not be decoded, (e.g., the signal does not conform to 
the above-referenced standards) step 192 is executed, 
in step 192. the transceiver is tuned to the beginning of 
the next 2.5 MHz band within the PCS tend being 

30 searched. Step 194 determines whether the new 2.5 
MHz band extends beyond the PCS band currently 
being searc^^ed. If the new incremerrt extends beyond 
the PCS band being searched, the periodic search rou- 
tine is exited. If the 2.5 MHz increase does not result in 

35 extending beyond the PCS tand being searched, step 
196 Is executed. In step 196, the search scratch pad 
containing signal strength measurements and signal 
location information is cleared to prepare for searching 
another band. After step 196, step 180 is executed as 

40 described above. 

FIG. 8 illustrates a master search schedule. The 
master schedule is used to initialize search schedules 
used in the atx>ve described search routines. The mas- 
ter search schedule is stored in a memory such as 

45 memory 1 6. The master search schedule can be initially 
programmed by the mobile comnruinication device's 
mamjfacturer, distributor or user. It should be noted that 
the first location in the search schedule is left unpro- 
grammed. If left Wank, the Wank is ignored when initial- 
so izing the search schedules for the search routines. It is 
desiraWe for the first location to be programmed with the 
band in which the user's home service provider resides. 
For example, if the user has a service agreement with a 
servkie provider who is licensed to operate in PCS band 

55 B within the SID or geographical area in which the user 
most frequently is located, barxj B is programmed into 
the first slot of the master search schedule. If. for exam- 
ple, band B is programmed in the first slot, the slot orig- 
inally containing band B is made Wank. This avoids 
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searching the same band twice. It should also be noted 
that the user can vary the master search schedule 
through keypad 18. Additionally, the master search 
schedule may be reprogrammed using signals received . - 
over the wireless comnnunicatlon channel. For example. 5 
the mobile communication device may be restricted to 
accepting new programming for the master search 
schedule only from a service provider transmitting the 
home SID and an optimal SOC. It is also possible to 
accept over the air programming if the service .provider 10 
sends a prearranged code. It is desirable to restrict the 
over the air programrrang through the use of codes, 
home SIDs and/or optimal SOCs to avoid. unintentional 
or undesirable altering of the rnaster search schedule. 
Over the air programming may be implemented using ^5 
for example, logical sub-channels of a digital control 
channel. The logical sub-channels have the capability to 
transmit data addressed to a particular mobile commu- 
nication device and to receive data, such as confirma- 
tion data, from the nnobile communications device. 20 

Wheri the search schedules are ihrtialized using the 
master search schedule, it is also possible to precede 
the first location in the master search schedule with 
other frequency l^ands based on. for exarrple. the prior 
history of the mobile communication device's use. For 25 
exarrple. the first location searched may be the location 
where the phone was last turned off (powered down) or 
the location where the phone was last turned on (pow- 
ered up). 

FIG. 9 illustrates a table stored in memory 1 6 def in- 30 
ing the optimal service provider's SOC and SIDs, and 
prefeaed service provider's SOCs and SIDs. The SOC 
or SID with the lowest nunriber has the highest priority 
and is preferred over service providers with higher num- 
bers and therefore a lower priority. For example, an 35 
SOC or SID wrth a priority level 2 would be prefen-ed 
over an SOC or SID with a priority level of 5. The table 
may also include SOCs or SIDs that are undesirable or 
prohibited. In the case of SOCs or SIDs that are prohib- 
ited, it is desirable to permit connection to the prohibited 40 
SOCs or SIDs when an emergency call, such as a 91 1 
call, is attempted or when the user enters an override 
command. The table in FIG. 9 may be programmect t3y 
the manufacturer, by the distributor when the phone is 
purchased or by the user. It is also possible to program 45 
the table of FIG, 9 over the air using restrictions similar 
to those used when programming the master search 
schedule over the air 

FIG. 10 illustrates a list of geographic identifiers 
with assoaated frequency bands that are prioritized so 
based on the desirability of the service provider operate 
ing in the band. The listing of FIG. 10 is stored in mem- 
ory 1 6, and is used for the selection of a frequency band 
containing a desirable service provider. After initially 
powering tp. communication device 1 0 tunes to the first ss 
frequency band of the frequency search schedule, the 
last used frequency band, or the frequency band used 
when the device was last powered up. After tuning to the 
band, the communication device monitors the control 



signal associated with the band to obtain a geographic 
identifier such as a SID. The communication device then 
accesses the table of FIG. 10 in order to determine 
which frequency band has a desirable service provider. 
For exannple. if the device received a geographic identi- 
fier such as 51. the table of FIG. 10 instructs the com- 
municatiori device to tune to frequency band C for the 
most desirable service provider. The communication 
device then tunes to frequency t>and C and attenrtpts to 
regist^r. with, .the service provider operating on fre- 
quency band C. If for some reason the device is unsuc- 
cessful in registering with a service provider on 
frequency band C, the next highest priority frequency 
band may be used. In the case of SID 51 . the next most 
desirable frequency band is cellular band t)"*. Once 
again.: the cornmunication device will tune to the fre- 
quency specified by the table and attenrpt to register 
with the service provider operating on that frequency 
band. The tattle of FIG. 1 0 offers the frequency bands in 
a prioritized Ofder. The frequency bands listed to the far 
left are the optimal or most desirat^le frequency bands, 
i.e.. the frequency bands with the optimal or most desir- 
aUe service provider. Frequency t^nds listed further to 
the right decrease in desirability or priority until prohib- 
ited frequency bands are listed at the far right. Prohib- 
ited frequency bands may be used in emergency 
situations, or wtien overridden by the operator of the 
conrinruriication device. 

The table of FIG. 10 may be programmed into 
memory 16 of the communication device by the device 
manufacturer, by the distributor or by the user via tiie 
keypad, ft is also possible to program the table of FIG. 
10 using over the air programming in a manner similar 
to that which was used for programming the search 
schedule of FIG. 8 or the prioritized table of lervice pro- 
viders of FIG. 9. In some cases, there may not be a ged- 
g-aphic. identifier or SID in the table of FIG. 10 for a 
identifier that is received from a control channel to which 
the communication device is tuned. In this case, tiie 
communications device executes the search algorithms 
discussed earlier in an effort to locate a desirable serv- 
ice provider. When a desirat>le service provider has 
been located, the table of FIG. 10 is updated to list the 
previously unlisted geographic identifier and tiie fre- 
quency at which a desirable service provider is located. 

Claims 

1. A method by which a communication device locates 
a wireless service provider in a multi-service pro- 
vider environment, comprising tiie steps of: 

tuning to a first frequency band; 
receiving a received geographic identifier from 
a service provider in the first frequency band; 
comparing the received geographic identifier to 
a listing of stored geographic identifiers in order 
to locate a matching stored geographic identi- 
fier, each of tiie stored geographic identifiers 
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being associated with a desirable frequency 
band having a desirable service provider; and 
tuning to a first desirable frequency band, the 
first desirable frequency band being associated 8. 
with the matching stored geographic identifier. 5 

2. The nnethod of claim 1 , further comprises the steps 
of unsuccessfully attempting to register with a first 
desirable service provider in the first desirable fre- 9. 
quencyband; : ?o 

determining a second desirable frequency 
band associated with the matching stored geo- 
graphic identifier, the second desirable fre* 
quency band being less desirable than the first is 
desirable frequency band; and 
tuning to the second desirable frequency band 

3. A method by which a communication device locates 

a wireless service provider in a multi-service pro- 20 
vtder environment, comprising the steps of: 

tuning to a first frequency band; 
receiving a received geographic identifier from 
a service provider in the first frequency band; 25 
comparing the received geographic ider^ier to 
a listing of stored geographic identifiers in order 
to attenrpt to locate a matching stored geo- 
graphic identifier, each of the stored geo- 
graphic identifiers being associated with a 30 
desirable frequency bav6 having a desirable 
service provider; 

examining frequency bands until a second fre- 
quency band having the desirable service pro- 
vider is located, tine examination being can^ied 35 
out if the step of comparir^ the received geo- 
graphic identifier does not produce the match- 
ing stored geographic identifier; and 
updating die listing of stored geographic identi-^ 
tiers so that the second frequency band is 40 
associated with the received geographic identi- 
fier. 

4. The method of claims 1 or 3 wherein tiie step of 
receiving the received geographic identifier conv 45 
prises receiving a system identifier code from a 
wireless service provider 

5. The method of claims 1 or 3. fuilher comprising the 
step of modifying the listing of stored geographic so 
identifiers using information transmitted over a wire- 
less interface. 

6. The method of claims 1 or 3. further comprising the 
step of modifying the listing of stored geographic 55 
identifiers using information from a keypad. 

7. The method of claim 3. wherein the step of examin- 
ing frequency bands comprises examining a plural- 



ity of frequency bands in an order specified by a 
frequency band search schedule. 

The method of claim 7. further comprising the step 
of modifying the frequency band search schedule 
using information transmitted over a wireless inter- 
face. 

The method of claim 7. further comprising the step 
of modifying the frequency band search schedule 
using information from a keypad. 
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